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Node A encrypts message M with Node C's public key 
{M} (e,n)=M e mod n= W 



300 

* 

Node A blinds W with a blinding function R having an inverse R 
such that R*R" 1 = 1 mod n to form (W*R e ) mod n=X 

302 

1 

Node A communicates X to Node C 
304 



Node C decrypts X with Node C private key 
{X} (d,n)=M*R 
306 



I 



Node C communicates M*R to Node B 
308 
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Node B unblinds the blinded message using the multiplicative 

inverse function R" 1 
M*R*R" 1 = M 
310 
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Node A selects a public key of the form g x mod p 
where g and p are both known 
402 



Node A selects a first blinding function y and 
computes the exponentiative inverse blinding 
function y 1 where y*y 1 =1 mod P" 1 
404 



raise g to the y mod p, raise g x to the y mod p to form 
g^ mod p, save g y mod p, encrypt message M using 
g xy mod p, and , discard y and 
g xy mod p 
406 
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r 


Select blinding funtion z and compute z _1 such that 
z*z 1 = 1 mod p-1 

408 




r 


Raise g y mod p to the power z forming g yz mod p 

410 




r 


Provide g yz mod p to the decryption agent, where the 
decryption agent forms g xyz mod p 
411 
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Fig. 4a 
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Receive g xyz mod p from the decryption agent 

412 

i - 

Raise g** z mod p received from the decryption agent to the 
z 1 power to form gy* mod p 
414 



Decrypt the encrypted message {M}g*y mod p by decrypting 

using g** mod p 



416 



Fig. 4b 
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Select a first blinding function z having an inverse z" 1 that 
satisifies z*z" 1 =1 mod p-1 
502 



Raise the clear message M to the power z mod p to form 

M z mod p 
504 



Provide M z mod p to the encryption agent 
506 



Encryption agent encrypts M z mod p using the secret 
encryption key x having a decryption key x* 1 to form 

IVF mod p 
508 

i 

Receive the encrypted message M xz mod p from the 
encryption agent 
510 



Unblind the encrypted message M* 2 mod p using z' 1 to form 

M x mod p 
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Select another blinding function j having an inverse j" 1 such that 

= 1 mod p 
514 
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Raise the encrypted message M x mod p to the power j to form M xj mod p 

516 
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Provide the message M x i mod p to the decryption agent 
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Decryption agent decrypts the message M xj mod p using 
x" 1 to form M j mod p 
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Receive the message M j mod p from the decryption agent 
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r 


Unblind the message by raising Mi mod p to the power f 1 to form the clear 

message M 
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Fig. 5b 



